#include "..\CookHeader.h"

Array <int> dataAry = { 188, 162, 168, 120, 50, 150, 177, 105 };

Array <int> insertionSort(Array <int> ary) {
	int n = len(ary);
	for (int end = 1; end < n; end++) {
		for (int cur = end; cur > 0; cur--) {
			if (ary[cur - 1] > ary[cur]) {
				int tmp = ary[cur - 1];
				ary[cur - 1] = ary[cur];
				ary[cur] = tmp;
			}
		}
	}
	return ary;
}

int main() {
	print("  -->");
	printArray(dataAry);
	dataAry = insertionSort(dataAry);
	print("  -->");
	printArray(dataAry);
}